Fast Dynamic Simulation of Highly Articulated Robots with Contact via Θ(n 2) Time Dense Generalized Inertia Matrix Inversion
نویسنده
چکیده
The generalized inertia matrix and its inverse are used extensively in robotics applications. While construction of the inertia matrix requires Θ(n) time, inverting it traditionally employs algorithms running in time O(n). We describe an algorithm that reduces the asymptotic time complexity of this operation to the theoretical minimum: Θ(n). We also present simple modifications that reduce the number of arithmetic operations (and thereby the running time). We compare our approach against fast Cholesky factorization both theoretically (using number of arithmetic operations) and empirically (using running times). We demonstrate our method to dynamically simulate a highly articulated robot undergoing contact, yielding an order of magnitude decrease in running time over existing methods.
منابع مشابه
Efficient Path Planning for Highly Articulated Robots using Adaptive Forward Dynamics
We present an efficient path planning algorithm for highly articulated robots with many degrees of freedom (DoFs). Our approach takes into account physical and geometric constraints and formulates the problem as constrained dynamic simulation. We simulate the motion of the robot using a sub-linear time adaptive forward dynamics algorithm. We also present fast collision detection and response co...
متن کاملInertia-Independent Generalized Dynamic Inversion Spacecraft Control
The generalized dynamic inversion control methodology is applied to the spacecraft attitude trajectory tracking problem. It is shown that the structure of the skew symmetric cross product matrix alleviates the need to include the inertia matrix in the control law. Accordingly, the proposed control law depends solely on attitude and angular velocity measurements, and it neither requires knowledg...
متن کاملLarge-scale Inversion of Magnetic Data Using Golub-Kahan Bidiagonalization with Truncated Generalized Cross Validation for Regularization Parameter Estimation
In this paper a fast method for large-scale sparse inversion of magnetic data is considered. The L1-norm stabilizer is used to generate models with sharp and distinct interfaces. To deal with the non-linearity introduced by the L1-norm, a model-space iteratively reweighted least squares algorithm is used. The original model matrix is factorized using the Golub-Kahan bidiagonalization that proje...
متن کاملOn the Design of Nonlinear Discrete-Time Adaptive Controller for damaged Airplane
airplane in presence of asymmetric left-wing damaged. Variations of the aerodynamic parameters, mass and moments of inertia, and the center of gravity due to damage are all considered in the nonlinear mathematical modeling. The proposed discrete-time nonlinear MRAC algorithm applies the recursive least square (RLS) algorithm as a parameter estimator as well as the error between the real ...
متن کاملA Novel GPU-based Parallel Implementation Scheme and Performance Analysis of Robot Forward Dynamics Algorithms
We propose a novel unifying scheme for parallel implementation of articulated robot dynamics algorithms. It is based on a unified Lie group notation for deriving the equations of motion of articulated robots, where various wellknown forward algorithms differ only by their joint inertia matrix inversion strategies. This new scheme leads to a unified abstraction of state-of-the-art forward dynami...
متن کامل